851 research outputs found
DYNAMIC CLASSIFICATION OF GEOGRAPHIC POINTS ON GOOGLE MAPS
Classification of geographical points on Google maps is an interesting example of the use of cluster analysis algorithm in which the final number of clusters is obtained not only by presuppositions and the algorithm used, but also by the scale, on which map is actually displayed. The ultimate goal of classification is not only to obtain relatively homogeneous clusters, but also to prevent the phenomenon of "blurring" partitions on the map. In the paper there is proposed an algorithm that automatically creates a hierarchical structure of classes (which differs, however, from the structures obtained by the hierarchical agglomerative methods), in such way that the final classification takes into account the enlargement in which the map is displayed. The aim of article is illustrated with real examples on Google maps using JavaScript / JQuery
Monochromatic loose paths in multicolored -uniform cliques
For integers and , a -uniform hypergraph is called a
loose path of length , and denoted by , if it consists of
edges such that if and
if . In other words, each pair of
consecutive edges intersects on a single vertex, while all other pairs are
disjoint. Let be the minimum integer such that every
-edge-coloring of the complete -uniform hypergraph yields a
monochromatic copy of . In this paper we are mostly interested in
constructive upper bounds on , meaning that on the cost of
possibly enlarging the order of the complete hypergraph, we would like to
efficiently find a monochromatic copy of in every coloring. In
particular, we show that there is a constant such that for all ,
, , and , there is an
algorithm such that for every -edge-coloring of the edges of , it
finds a monochromatic copy of in time at most . We also
prove a non-constructive upper bound
On the Ramsey-Tur\'an number with small -independence number
Let be an integer, a function, and a graph. Define the
Ramsey-Tur\'an number as the maximum number of edges in an
-free graph of order with , where is
the maximum number of vertices in a -free induced subgraph of . The
Ramsey-Tur\'an number attracted a considerable amount of attention and has been
mainly studied for not too much smaller than . In this paper we consider
for fixed . We show that for an arbitrarily
small and , for all sufficiently large . This is
nearly optimal, since a trivial upper bound yields . Furthermore, the range of is as large as possible.
We also consider more general cases and find bounds on
for fixed . Finally, we discuss a phase
transition of extending some recent result of Balogh, Hu
and Simonovits.Comment: 25 p
Tight Hamilton Cycles in Random Uniform Hypergraphs
In this paper we show that is the sharp threshold for the existence of
tight Hamilton cycles in random -uniform hypergraphs, for all . When
we show that is an asymptotic threshold. We also determine
thresholds for the existence of other types of Hamilton cycles.Comment: 9 pages. Updated to add materia
The set chromatic number of random graphs
In this paper we study the set chromatic number of a random graph
for a wide range of . We show that the set chromatic number, as a
function of , forms an intriguing zigzag shape
- …